Almost optimal order approximate inverse based preconditioners for 3-d convection dominated problems on tensor-grids
نویسنده
چکیده
For a one-dimensional diffusion problem on an refined computational grid we present preconditioners based on the standard approximate inverse technique. Next, we determine its spectral condition number κ2 and perform numerical calculations which corroborate the result. Then we perform numerical calculations which show that the standard approximate inverse preconditioners and our modified versions behave in a similar manner. To finish with we show that a combination of the standard approximate inverse with an additional incomplete factorization leads to an almost optimal order preconditioner in 1, 2 and 3 dimensions, with or without dominant convection.
منابع مشابه
H-matrix Preconditioners in Convection-Dominated Problems
Hierarchical matrices provide a data-sparse way to approximate fully populated matrices. In this paper we exploit H-matrix techniques to approximate the LU -decompositions of stiffness matrices as they appear in (finite element or finite difference) discretizations of convectiondominated elliptic partial differential equations. These sparse H-matrix approximations may then be used as preconditi...
متن کاملTensor-structured Preconditioners and Approximate Inverse of Elliptic Operators in R
In the present paper we analyse a class of tensor-structured preconditioners for the multidimensional second order elliptic operators in Rd, d ≥ 2. For equations in bounded domain the construction is based on the rank-R tensor-product approximation of the elliptic resolvent BR ≈ (L − λI)−1, where L is the sum of univariate elliptic operators. We prove the explicit estimate on the tensor rank R ...
متن کاملMultilevel Homotopic Adaptive Methods for Convection Dominated Problems
A multilevel homotopic adaptive method is presented in this paper for convection dominated problems. By the homotopic method with respect to the diffusion parameter, the grids are iteratively adapted to better approximate the solution. Some new theoretic results and practical techniques for the grid adaptation are presented. Numerical experiments show that a standard finite element scheme based...
متن کاملMultilevel Homotopic Adaptive Finite Element Methods for Convection Dominated Problems
A multilevel homotopic adaptive finite element method is presented in this paper for convection dominated problems. By the homotopic method with respect to the diffusion parameter, the grids are iteratively adapted to better approximate the solution. Some new theoretic results and practical techniques for the grid adaptation are presented. Numerical experiments show that a standard finite eleme...
متن کاملFinite Element Methods for Convection Diffusion Equation
This paper deals with the finite element solution of the convection diffusion equation in one and two dimensions. Two main techniques are adopted and compared. The first one includes Petrov-Galerkin based on Lagrangian tensor product elements in conjunction with streamlined upwinding. The second approach represents Bubnov/Petrov-Galerkin schemes based on a new group of exponential elements. It ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IJCSM
دوره 1 شماره
صفحات -
تاریخ انتشار 2007